package com.example.zxd;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 天子与诸侯<p>
 * 描述：
 * 在周朝，天子分天下而诸侯治天下，但维持诸侯均势是一个令人头痛的问题。
 *
 * 位于镐京的周天子等人开创性的提出，当周天子直属军队的军力 大于等于 诸侯中军力前三之和的时候，便可保诸侯均势，天下太平。
 *
 * 现在，周天子手上收集了所有诸侯国的军力数据，希望你能告诉他周天子的军队至少需要多少军力才能维持诸侯均势。
 *<p>
 * 输入：
 * 输入数据共包含两行。
 *<p>
 * 第一行一个整数 n
 * ，表示诸侯国数量，题目保证 3≤n≤1000
 * 。
 *<p>
 * 第二行 n
 *  个整数 P1,P2,...,Pn
 * ，分别表示每个诸侯国的军力 p
 * ，题目保证 0≤p≤1e8
 * 。
 *<p>
 * 输出：
 * 一行一个整数，表示周天子维持诸侯均势的最少军力。
 *<p>
 * 样例输入：<p>
 * 6<p>
 * 12 9 6 100 0 4<p>
 * 样例输出：<p>
 * 121<p>
 * 样例输入：<p>
 * 10<p>
 * 0 0 0 0 0 0 0 0 0 0<p>
 * 样例输出：<p>
 * 0<p>
 * 样例输入：<p>
 * 10<p>
 * 0 0 0 1 9 8 63 0 9 1<p>
 * 样例输出：<p>
 * 81<p>
 * 注释：<p>
 * 对于第一组样例，军力前三的诸侯分别拥有 100
 * ，12
 *  和 9
 *  军力，周天子至少需要 121
 *  军力维持均势。
 *<p>
 * 对于第二组样例，军力前三的诸侯都只有 0
 *  军力，因此周天子无需一兵一卒， 0
 *  军力就能维持均势。
 *<p>
 * 关于测试数据：
 *<p>
 * 题目保证，对于 20%
 *  的测试数据， n=3
 * ；
 *<p>
 * 题目保证，对于 40%
 *  的测试数据，P1,P2,...,Pn
 *  将以降序或升序给出。
 * @author: scarborough
 * @datetime: 2025/3/19 - 19:07
 * @status: AC
 */
public class PROB1019 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        sc.close();

        Arrays.sort(arr);
        System.out.println(arr[n - 1] + arr[n- 2] + arr[n - 3]);
    }
}
